Snow plow route optimization: A constraint programming approach
نویسندگان
چکیده
منابع مشابه
Optimization Models for a Real-World Snow Plow Routing Problem
In cold weather cities, snowstorms can have a significant disruptive effect on both mobility and safety, and consequently the faster that streets can be cleared the better. Yet in most cities, plans for snowplowing are developed using simple allocation schemes that while easy to implement can also be quite inefficient. In this paper we consider the problem of optimizing the routes of a fleet of...
متن کاملA Semidefinite Optimization Approach to Quadratic Fractional Optimization with a Strictly Convex Quadratic Constraint
In this paper we consider a fractional optimization problem that minimizes the ratio of two quadratic functions subject to a strictly convex quadratic constraint. First using the extension of Charnes-Cooper transformation, an equivalent homogenized quadratic reformulation of the problem is given. Then we show that under certain assumptions, it can be solved to global optimality using semidefini...
متن کاملA Constraint Programming Approach toPortfolio
The key idea in Modern Portfolio Theory, as introduced by Markowitz, is to minimize risk which is deened as mean-variance in returns. One method to solve the resulting quadratic programming problem is by converting it into a linear complementarity problem and then solving the latter using specialized algorithms. An analysis reveals that a linear complementarity problem can be understood as a di...
متن کاملConstraint Programming Based Biomarker Optimization
Efficient and intuitive characterization of biological big data is becoming a major challenge for modern bio-OMIC based scientists. Interactive visualization and exploration of big data is proven to be one of the successful solutions. Most of the existing feature selection algorithms do not allow the interactive inputs from users in the optimizing process of feature selection. This study invest...
متن کاملLogic, Optimization, and Constraint Programming
Because of their complementary strengths, optimization and constraint programming can be profitably merged. Their integration has been the subject of increasing commercial and research activity. This paper summarizes and contrasts the characteristics of the two fields; in particular, how they use logical inference in different ways, and how these ways can be combined. It sketches the intellectu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IISE Transactions
سال: 2020
ISSN: 2472-5854,2472-5862
DOI: 10.1080/24725854.2020.1831713